Symmetric embeddings of graphs
نویسندگان
چکیده
منابع مشابه
Embeddings of symmetric graphs in surfaces
The context of this paper is the study of <::~n'TIrnpl~rv Every object, concrete or abstract, real or imaginary, has a certain amount of symmetry which is measured by a group. Since the days of Cayley [1), a group has been a mathematical object obeying certain a'doms and the question arises: given an abstract group, of what is it a group of ""71rnrnpj'.rH'''' A very answer, described in more de...
متن کاملLabeling Subgraph Embeddings and Cordiality of Graphs
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$. For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G...
متن کاملFull-symmetric Embeddings of Graphs on Closed Surfaces
Every 2-cell embedding of a graph G on a closed surface F 2 admits a group action of autohomeomorphisms of F 2 of order at most 4 ∣∣E(G)∣∣. The embedding of G is full-symmetric if G attains the upper bound for the order. We shall discuss on such full-symmetric embeddings and classify those on the projective plane, the torus and the Klein bottle.
متن کاملClassifying pentavalnet symmetric graphs of order $24p$
A graph is said to be symmetric if its automorphism group is transitive on its arcs. A complete classification is given of pentavalent symmetric graphs of order 24p for each prime p. It is shown that a connected pentavalent symmetric graph of order 24p exists if and only if p=2, 3, 5, 11 or 17, and up to isomorphism, there are only eleven such graphs.
متن کاملEmbeddings of Symmetric Varieties
We generalize to the case of a symmetric variety the construction of the enveloping semigroup of a semisimple algebraic group due to E.B. Vinberg, and we establish a connection with the wonderful completion of the associated adjoint symmetric variety due to C. De Concini and C.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory
سال: 1970
ISSN: 0021-9800
DOI: 10.1016/s0021-9800(70)80092-8